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ABSTRACT 



A packet data sending apparatus controls a data transmission 
rate accurately at a constant level. The packet data sending 
apparatus has a sent data amount storage unit, a calculating 
unit, a selecting unit, and a packet sending unit. The sent 
data amount storage unit stores an amount of packet data 
sent from a preset time to a preceding packet sending timing. 
The calculating unit adds a plurality of amounts of packet 
data which may possibly be sent at a present packet sending 
timing, to the stored amount of packet data thereby to obtain 
a plurality of total amounts of packet data, and divides the 
total amounts of packet data by a time period from the preset 
time to the present packet sending timing thereby to calcu- 
late a plxirality of data transmission rates. The selecting unit 
selects a data transmission rate closest to a desired data 
transmission rate from the calculated data transmission 
rates. The packet sending unit sends a number of packets 
corresponding to the amount of packet data commensurate 
with the selected data transmission rate. 

13 Claims, 6 Drawing Sheets 
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PACKET DATA SENDING APPARATUS 

BACKGROUND OF THE INVENTION 

(1) Field of the lavention 

The present invention relates to a packet data sending 
apparatus, and more particularly to a packet data sending 
apparatus capable of sending a plurality of packets at each 
packet sending timing and a packet data sending apparatus 
capable of sending packet data at any of a plurality of 
existing data transmission rates. 

(2) Description of the Related Art 

With the widespread popularity of the Internet in recent 
years, there has been a growing concem about services to 15 
transmit audio and video data through networks. In order to 
perform such services, it is necessary to transmit packets at 
a constant data transmission rate. ATM (Asynchronous 
Transfer Mode) networks incorporate a hardware arrange- 
ment for ensuring a constant data transmission rate. 20 
However, any arrangement for attaining a constant data 
transmission rate is not incorporated in LANs (Local Area 
Networks), typically the Ethernet that is currently in most 
widespread use. 

The principles of the present invention serve to realize the 
transmission of packets at a constant data transmission rate 
in a network which does not incorporate such an arrange- 
ment for attaining a constant data transmission rate. 

Heretofore, the simplest process of attaining a constant 
data transmission rate is to send packets, each containing a 
constant amount of data, at constant time intervals. For 
example, if a desired data transmission rate is 1 Mbps and 
one packet contains 1 Kb of data, then 1,000 packets are 
transmitted per second, i.e., one packet is transmitted per 
millisecond. 

For transmitting packets at a data transmission rate of 1 
Mbps under software control, it is programmed to start a task 
for transmitting a packet at an interval of 1 ms, and one 
packet containing 1 Kb of data is transmitted each time the 
task is started. In this manner, the desired data transmission 
rate is attained. The desired data transmission rate can also 
be attained in a similar manner for transmitting packets 
based on a hardware arrangement. 

However, the conventional processes cannot expect data 45 
transmission rates to be accurate. Specifically, the multitask- 
ing principles for simultaneously executing a plurality of 
tasks with a single CPU are applied to ordinary small-size 
computers. In the multitasking operation, different tasks are 
successively processed in divided unit times. Since a next 50 
task is started after a preceding task is finished, the time to 
start the next task depends on the time to finish the preceding 
task, and may not necessarily be synchronous with the 
control timing. The range of interrupts whose execution 
should be given priority is narrowed. Therefore, even if tasks 55 
for transmitting packets are set so as to be started at 
respective constant time intervals, the tasks are actually 
started at time intervals different from the constant time 
intervals, and hence no accurate data transmission rate can 
be expected. For example, if the actual time intervals at go 
which the packet data transmission tasks are started deviate 
from the constant time intervals by 1%, then the attained 
data transmission rate also deviates from the desired data 
transmission rate by 1%. 

Thus, an inaccuracy of the time intervals at which the 65 
packet data transmission tasks are started directly results in 
an inacciu'acy of the data transmission rate. Usually, recep- 
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tion sides have a buffer for absorbing a variation of the data 
transmission rate that occurs in a short period of time such 
as few minutes. However, the buffer cannot absorbing data 
transmission rate variations if the data is video data which is 
transmitted over a long period of time. 

Time intervals at which tasks are started are determined 
by a certain minimum unit period, and can only be changed 
to integral multiples of the minimum unit period. 
Consequently, the data transmission rate can only take 
discrete values, and hence cannot be adjusted by smaller 
values. This also holds true for the hardware-implemented 
control of data transmission rates. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a packet 
data sending apparatus which is capable of accurately con- 
troUing a data transmission rate at a constant value and 
continuously changing a data transmission rate. 

To achieve the above object, there is provided a packet 
data sending apparatus for sending a plurality of packets at 
each packet sending timing. The packet data sending appa- 
ratus has sent data amount storage means for storing an 
amount of packet data sent from a preset time to a preceding 
packet sending timing, calculating means for adding a 
plurality of amounts of packet data which may possibly be 
sent at a present packet sending timing, to the amount of 
packet data stored in the sent data amount storage means 
thereby to obtain a plurality of total amounts of packet data, 
and dividing the total amounts of packet data by a time 
period from the preset time to the present packet sending 
timing thereby to calculate a plurahty of data transmission 
rates, selecting means for selecting a data transmission rate 
closest to a desired data transmission rate from the data 
transmission rates calculated by the calculating means, and 
packet sending means for sending a number of packets 
corresponding to the amount of packet data commensurate 
with the data transmission rate selected by the selecting 
means. 

The above and other objects, features, and advantages of 
the present invention will become apparent from the fol- 
lowing description when taken in conjunction with the 
accompanying drawings which illustrate preferred embodi- 
ments of the present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating the principles of a 
packet data sending apparatus according to a first embodi- 
ment of the present invention; 

FIG. 2 is a block diagram of a packet transmission and 
reception system including the packet data sending appara- 
tus according to the first embodiment of the present inven- 
tion; 

FIG. 3 is a flowchart of a sequence of a packet data 
sending task executed by the packet data sending apparatus 
according to the first embodiment of the present invention; 

FIG. 4 is a flowchart of a sequence of a packet data 
sending task executed by a packet data sending apparatus 
according to a second embodiment of the present invention; 

FIG. 5 is a diagram showing how the amount of data 
stored in a sent data amount storage means varies with time 
in a packet data sending apparatus according to a fifth 
embodiment of the present invention; 

FIG. 6(A) is a diagram showing the relationship between 
lime intervals at which packet data transmission tasks are 
started and a data transmission rate when the intervals are of 
0,5 ms; and 
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FIG. 6(B) is a diagram showing the relationship between 
time intervals at which packet data transmission tasks are 
started and a data transmission rate when the intervals are of 
1 ms. 

DESCRIPTION OF THE PREFERRED ^ 
EMBODIMENTS 

The principles of a packet data sending apparatus accord- 
ing to a first embodiment of the present invention will be 
described below with reference to FIG. 1. lO 

As shown in FIG. 1, the packet data sending apparatus, 
generally denoted by 10, comprises a sent data amount 
storage means 11 for storing an amount of packet data sent 
from a preset time to a preceding packet sending timing, a 
calculating means 12 for adding a plurality of amounts of 
packet data which may possibly be sent at a present packet 
sending timing, to the amount of packet data stored in the 
sent data amount storage means 11 thereby to obtain a 
plurality of total amounts of packet data, and dividing the 
total amounts of packet data by a time period from the preset 
time to the present packet sending timing thereby to calcu- 
late a plurality of data transmission rates, a selecting means 
13 for selecting a data transmission rate closest to a desired 
data transmission rate from the data transmission rates 
calculated by the calculating means 12, and a packet sending 
means 14 for sending a number of packets corresponding to 
the amount of packet data commensurate with the data 
transmission rate selected by the selecting means 13. 

The packet data sending apparatus 10 can send a plurality 
of packets at each packet sending timing, and the storage 
device 20 stores packet data to be transmitted from now on. 

The sent data amount storage means 11 stores the amount 
M of packet data of all packets sent from the preset time to 
the preceding packet sending timing. The preset time may be ^5 
a time to start transmitting a series of packet data, for 
example. 

If it is possible to send N^v^^^ packets at the present packet 
sending timing, then the calculating means 12 adds amounts 
mo-m^j^^ of packet data of the packets (0, 1, 2, ... , N^^^) 40 
which may possibly be sent at the present packet sending 
timing, to the amount M of packet data stored in the sent data 
amount storage means 11 thereby to obtain a plurality of 
total amounts (M+moMM+m^vfAA^) of packet data. For 
example, the amount mo of packet data is the amount of 45 
packet data (=0) when no packet is sent at the present packet 
sending timing. The amount m^ of packet data is the amount 
of packet data of one packet when it is sent at the present 
packet sending timing. The amount of packet data is the 
amount of packet data of two packets when they are sent at 50 
the present packet sending liming. The amount m^^v^ of 
packet data is the amount of packet data of N^v^^^y packets 
when they are sent at the present packet sending timing. 

The calculating means 12 then divides the calculated total 
amounts (M+mo)-(M+m3^) of packet data by a time 55 
period from the preset time to the present packet sending 
timing thereby to calculate a plurality of data transmission 
rates Rq-R^a^^a- 

The selecting means 13 selects a data transmission rate 
closest to a desired data transmission rate R from the data 60 
transmission rates calculated by the calculating means 12. 
Based on the amount of packet data commensurate with the 
data transmission rate selected by the selecting means 13, 
the packet sending means 14 reads a corresponding amount 
of packet data from the storage device 20, generates packets 65 
of the read amount of packet data, and sends the generated 
packets to a network 30. 
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As described above, the calculating means 12 calculates 
a plurality of data transmission rates Rq-Raivma^ based on the 
packet data transmitted after the preset time. The selecting 
means 13 selects a data transmission rate closest to the 
desired data transmission rate R from the data transmission 
rates calculated by the calculating means 12. The packet 
sending means 14 sends a number of packets depending on 
the data transmission rate selected by the selecting means 
13. Therefore, even if the present packet sending timing 
deviates, packets can be sent at a data transmission rate 
closest to the desired data transmission rate R. The data 
transmission rate can continuously be varied simply by 
changing the desired data transmission rate R. 

The packet data sending apparatus 10 according to the 
first embodiment of the present invention will be described 
in detail below. 

FIG. 2 shows in block form a packet transmission and 
reception system including the packet data sending appara- 
tus 10 according to the first embodiment of the present 
invention. As shown in FIG. 2, a storage device 20 stores 
video data and audio data. The packet data sending appa- 
ratus 10 reads video data and audio data stored in the storage 
device 20, generates packets of the read data, and transmits 
the generated packets via the network 30 to a receiving 
apparatus 40. Tlie network 30 may be a LAN or a non-ATM 
network. The receiving apparatus 40 has a buffer capable of 
absorbing variations of transmission timing of packet data 
transmitted from the packet data sending apparatus 10. 

According to the first embodiment, the packet data send- 
ing apparatus 10 transmits such packet data that the amount 
of data contained in packets is not fixed, i.e., the packet size 
is not constant, and that need an accurate packet data 
transmission rate rather than high-speed packet data trans- 
mission processing. The preset time used in the calculating 
means 12 is a time at which packet data start being trans- 
mitted. 

The packet data sending apparatus 10 comprises a data 
processor 10a comprising a CPU, a RAM, a ROM, and an 
I/O. The sent data amount storage means 11, the calculating 
means 12, the selecting means 13, and the packet sending 
means 14 are functions performed by the processing opera- 
tion of the data processor 10a, 

FIG. 3 shows a sequence of a packet data sending task 
executed by the packet data sending apparatus 10 according 
to the first embodiment. A packet data sending sequence will 
be described below with reference to FIG. 3 where numbers 
with a prefix "S" represent steps. 

A start time at which data starts being sent and a total 
amount of packet data sent up to a preceding packet sending 
timing are recorded with respect to each item of data being 
sent. It is assumed that the start time is represented by Tq and 
the total amount of packet data sent from the start time Tq 
up to the preceding packet sending timing is represented by 
M bits. 

The packet data sending task shown in FIG. 3 is started at 
constant time intervals. It is assumed that the packet data 
sending task is started at a present packet sending timing T 

First, the number N of packets to be sent presently is set 
to "0" in step SI. Then, the number N of packets is compared 
with a maximum number N^^^ of packets that can be sent 
in step 82. If the number N of packets is equal to or smaller 
than the maximum number N^^^ of packets, then a data 
transmission rate R^ is calculated in step S3. Hie maximum 
mmiber N^^^^ of packets that can be sent is a maximum 
number of packets that can be sent when one packet data 
sending task is started. 
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The data transmission rate is calculated according to Consequently, even non-ATM packet data sending appa- 

the following equation (1): ratus can perform a service of transmitting video data of high 

R (M+m )KT-Tr^ (1) image quality over a long period time without suffering a 

^ ^ frame data loss, 
where mj^ represents the total amount of packet data con- ^ Furthermore, the data transmission rate can continuously 

tained in N packets to be sent presenUy. Since the number N be changed simply by arbitrarily changing the desired data 

of packets has been set to "0**, m^^. transmission rate R while keeping intact the time intervals to 

Because the period at which to start the packet data start packet data transmission tasks, 
sending task is much smaller than the value (T-Tq) of the Ordinary data that occur as bursts, rather than video and 

denominator of the equation (1), the value of the denomi- audio data, can also be transmitted at a constant data 

nator may be set to the difference between the preceding 1° transmission rate, but not as burst data. Therefore, when 

packet sending timing and the start time Tq. such ordinary data that occur as bursts are transmitted, the 

The data transmission rate R^ thus calculated is compared burden on the network is reduced, and any transmission loss 

with the desired data transmission rate R in step S4. If the of data is also reduced. 

data transmission rate R^ is smaller than the desired data ^ packet data sending apparaUis according to a second 

transmission rate R, the number Nofpackets is incremented 15 embodiment of the present invention will be described 

by 1 in step S5, after which control goes back to step S2. below. 

The number N of packets is incremented by 1 in succes- The packet data sending apparatus according to the sec- 

sive loops until the number N of packets is greater than the ond embodiment is basically identical structurally to the 

maximum number Nj^^ of packets in step S2 or the data packet data sending apparatus according to the first embodi- 

transmission rate R^ is equal to or greater than the desired 20 ment shown in FIG. 2. Consequently, the packet data send- 

data transmission rate R in step S4, whereupon control ing apparatus shown in FIG. 2 will be referred to in the 

proceeds to step S6. description of the packet data sending apparatus according 

In step S6, it is decided whether the number N of packets to the second embodiment, 
is "0" or not. If the number N of packets is "0", then no According to the second embodiment, the packet data 

packet is sent at the present packet sending timing T in step 25 sending apparatus transmits such packet data that the 

SIO. If the number N of packets is not "0", then the amount of data contained in packets is not fixed, i.e., the 

difference (R-Rjy^_i) between the desired data transmission packet size is not constant, and that need high-speed packet 

rate R and a lower data transmission rate R^_j and the data transmission processing rather than an accurate packet 

difference (Rj^R) between a higher data transmission rate data transmission rate. The preset time used in the calculat- 

R^ and the desired data transmission rate R are determined 30 ing means 12 is a time at which packet data start being 

and compared with each other in step S7. If the difference transmitted. 

(R-Rjy_i) is equal to or greater than the difference (R^^-R), The packet data sending apparatus 10 according to the 

i.e., if the higher data transmission rate R^ is closer to the second embodiment performs a processing operation differ- 

desired data transmission rate R than the lower data trans- ent fi-om that of the packet data sending apparatus 10 

mission rate Rj^.^ is, then N packets are sent at the present 35 according to the first embodiment. 

packet sending timing T in step S8. If the difference (R^^-R) FIG. 4 shows a sequence of a packet data sending task 

is greater than the difference (R-Rjy_ J, i.e., if the lower data executed by the packet data sending apparatus 10 according 

transmission rate Rj^.j is closer to the desired data trans- to the second embodiment. 

mission rate R than the higher data transmission rate Rj^ is. The packet data sending task according to the second 

then (N-1) packets are sent at the present packet sending 40 embodiment shown in FIG. 4 is basically the same as the 

timing T in step S9. packet data sending task according to the first embodiment 

Stated otherwise, if R Rq< . . . <Rnmax^ then the number shown in FIG. 3, except for step S7. Specifically, the 

N of packets to be sent presently is set to "0** in step SIO. processing in steps S11-S16, S18-S20 shown in FIG. 4 are 

If Ro< . . . <Rjv'_a<R<Rjv< • • • <^NMAXJ l^^n a data identical to steps S1-S6, S8-S10 shown in FIG. 3. 
transmission rate closest to the desired data transmission rate 45 In step S17, it is decided whether a higher data transmis- 

R is either R;v_i or R;^. If the data transmission rate Rj^.^ is sion rate or a lower data transmission rate was used when a 

closest to the desired data transmission rate R, then (N-1) packet data sending task was executed at the preceding 

packets are sent in step S9. If the data transmission rate Rj^ packet sending timing. Specifically, when a packet data 

is closest to the desired data transmission rate R, then N sending task was executed at the preceding packet sending 

packets are sent in step S8. If Ro< . . . <R/^max R» '^^o ^o timing, it is decided whether a higher data transmission rate 

number N of packets to be set presently is set to N^vma- step greater than the desired data transmission rate R was used, 

S8. i.e., whether step S18 was executed, or a lower data trans- 

As descnbed above, a plurality of data transmission rates mission rate smaller than the desired data transmission rate 

Rq-R^j^^ are calculated on the basis of an accumulated R was used, i.e., whether step S19 was executed. If a higher 

amount M of packet data transmitted after the start time Tq, 55 data transmission rate was used at the preceding packet 

one of the calculated data transmission rates ^-^j^max sending timing, then a lower data transmission rate is used 

which is closest to the desired data transmission rate R is at the present packet sending timing T, and step S19 is 

selected, and a number of packets commensurate with the executed to send (N-1) packets. Conversely, if a lower data 

selected data transmission rate are sent. The buffer of the transmission rate was used at the preceding packet sending 

receiving apparatus 40 absorbs a deviation of the data 60 timing, then a higher data transmission rale is used at the 

transmission rate that occurs in a short period of time, present packet sending timing T, and step S18 is executed to 

whereas selecting a niunber of packets according to the send N packets. 

present invention is effective to absorb a variation of the data According to the second embodiment, as described above, 

transmission rate that occurs in a long period of time. upper and lower data transmission rates are alternately used 

Therefore, even if tasks for transmitting packet data are 65 at respective packet sending timings. This can simplify the 

started at inaccurate time intervals, the data transmission rate calculation process for a higher processing speed though the 

can be controlled accurately. accuracy of the data transmission rale is slightly lowered. 
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A packet data sending apparatus according to a third 
embodiment of the present invention will be described 
below. 

The packet data sending apparatus according to the third 
embodiment is basically identical structurally to the packet 5 
data sending apparatus according to the first embodiment 
shown in FIG. 2. Consequently, the packet data sending 
apparatus shown in FIG. 2 will be referred to in the 
description of the packet data sending apparatus according 
to the third embodiment. lO 

According to the third embodiment, the packet data 
sending apparatus transmits such packet data that the 
amount of data contained in packets is constant, i.e., the 
packet size is constant, and that need an accurate packet data 
transmission rate rather than high-speed packet data trans- 15 
mission processing. The preset time used in the calculating 
means 12 is a lime at which packet data start being trans- 
mitted. 

According to the third embodiment, a start time at which 
data starts being sent and a total number of packets sent up 20 
to a preceding packet sending timing are recorded with 
respect to each item of data being sent. It is assumed that the 
start time is represented by Tq and the total number of 
packets sent from the start time Tq up to the preceding packet 
sending timing is represented by M^. 25 

According to the third embodiment, the data transmission 
rate Rj^ is calculated in step S3 shown in FIG. 3 according 
to an equation which is different from the equation (1) 
described above according to the first embodiment. 

Specifically, the data transmission rate at the present 30 
packet sending timing T is calculated according to the 
following equation (2): 

R^{M^l^So/iT-To) (2) 

where Sq represents the number of bits of the amount of data 35 
(packet size) contained in one packet and N represents the 
number of packets to be sent presently. 

Based on the fact that the packet size is constant, the total 
number Mp of packets sent from the start time Tq up to the 
preceding packet sending timing is saved, and a data trans- 40 
mission rate R^^ is calculated using the saved total number 
of packets. Since video data are sent as packets of the 
same size, it is not necessary to record a total amount of 
packet data sent in the past to each user. Rather, the data 
transmission rate Rj^ can be calculated according to the 45 
equation (2), simply by recording the number of packets sent 
in the past. The storage area needed can be reduced because 
the number of packets, rather than the total amount of packet 
data, is recorded therein. 

A packet data sending apparatus according to a fourth 50 
embodiment of the present invention will be described 
below. 

The packet data sending apparaliis according to the fourth 
embodiment is a combination of the packet data sending 
apparatus according to the second and third embodiments. 55 
Specifically, the packet data sending apparatus according to 
the fourth embodiment transmits such packet data that the 
amount of data contained in packets is constant, i.e., the 
packet size is constant, and that need high-speed packet data 
transmission processing rather than an accurate packet data 60 
transmission rate. The preset time xised in the calculating 
means 12 is a time at which packet data start being trans- 
mitted. 

The packet data sending apparatus according to the fourth 
embodiment is basically identical structurally to the packet 65 
data sending apparatus according to the first embodiment 
shown in FIG. 2. Consequently, the packet data sending 
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apparatus shown in FIG. 2 will be referred to in the 
description of the packet data sending apparatus according 
to the fourth embodiment. 

According to the fourth embodiment, the total number Mp 
of packets sent from the start time Tq up to the preceding 
packet sending timing is saved, and a data transmission rate 
Rjv is calculated using the saved total number Mp of packets 
according to the equation (2) in the third embodiment. 

According to the fourth embodiment, fiirthermore, the 
processing corresponding to step S7 shown in FIG. 3 is 
different from the processing according to the first embodi- 
ment. Specifically, it is decided whether a higher data 
transmission rate or a lower data transmission rate was used 
when a packet data sending task was executed at the 
preceding packet sending timing. If a higher data transmis- 
sion rate was used at the preceding packet sending timing, 
then (N-1) packets are sent at the present packet sending 
timing T in step S9. Conversely, if a lower data transmission 
rate was used at the preceding packet sending timing, then 
N packets are sent at the present packet sending timing T in 
step S8. 

Therefore, the storage area needed can be reduced 
because the number of packets, rather than the total amount 
of packet data, is recorded therein. In addition, the calcula- 
tion process can be simplified for a higher processing speed 
though the accuracy of the data transmission rate is slightly 
lowered. 

A packet data sending apparatus according to a fifth 
embodiment of the present invention will be described 
below. 

In the first through fourth embodiments, the preset time 
used in the calculating means 12 is a time to start transmit- 
ting packet data. According to the fifth embodiment, 
however, there is established a limitation (overflow level) 
for the amount of data that can be stored in the sent data 
amount storage means 11, and the preset time used in the 
calculating means 12 is defined as a time at which the 
amount of data stored in the sent data amount storage means 
11 has reached a predetermined level smaller than the 
limitation. 

Except for the above features, the packet data sending 
apparatus according to the fifth embodiment is basically 
identical structurally to the packet data sending apparatus 
according to the first embodiment shovra in FIG. 2. 
Consequently, the packet data sending apparatus shown in 
FIG. 2 will be referred to in the description of the packet data 
sending apparatus according to the fifth embodiment. 

FIG. 5 shows how the amount of data stored in the sent 
data amount storage means 11 varies with time in the packet 
data sending apparatus according to the fifth embodiment of 
the present invention. As shown in FIG. 5, when the amount 
of data stored in the sent data amount storage means 11 
reaches an overflow level M^^^, it returns to a level "0". 
The predetermined level is a fixed level Mq which is smaller 
than the overflow level Mj^^^. When the amount of data 
stored in the sent data amount storage means 11 reaches the 
predetermined level Mq at a certain time, the packet data 
sending apparatus 10 stores that time as the preset time Tq. 

The total amount M of packet data sent from the start time 
Tq up to the preceding packet sending timing is calculated 
according to the following equation (3): 

A^-^A#>«-A^o+^i-/ (3) 

where M^.; represents the amount of data stored in the sent 
data amount storage means 11 at the preceding packet 
sending timing. 

The packet data sending task shown in FIG. 4 is executed 
using the total amount M of packet data and the preset time 
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Tq. However, if the Stored amount Mi_, of data is of a value packet data transmission processing in preference to an 

between the predetermined level Mq and the overflow level accurate packet data transmission rate, then the sending 

Mama- in calculating the data transmission rate in step S3, process selector sends the input data to the packet data 

then the preset time which has previously been determined, sending apparatus according to the fourth embodiment, 

not a newly determined preset time, is used as the preset time 5 Consequently, packets can be sent in a manner optimum 

^0* for data to be sent therewith. 

Consequently, even when the amount of data stored in the ^ packet data sending apparatus according to a seventh 

sent data amount storage means U becomes a value close to embodiment of the present invention will be described 

(r due to an overflow, the denommator of the equation (1) below 

does not become a value close to "0", and hence the data „ a j- * *i_ *i_ u j- . j * * j-jt 

transmissionrateR^calculatedaccordingtotheequaaon(l) ^ According to the seventh embodiment, data at different 

is' of a highly accurate value. Stated otherwise, if the value ^^^^ transmission rates are transmitted at successive times 

of the denominator is large, any error contained in the time '^[^^^^ ^^"^^ transmission channel Time intervals at 

does not greatly affect the value of the denominator. "^^^^^ P^^^^^ ^^^^ transmission tasks are started are estab- 

Accordingly, an error in the data transmission rate due to ^^^^^ ^° ™^^ch the highest data transmission rate, 

an error in the time is not significanUy large. ^5 FIGS. 6(A) and 6(B) show the relationship between time 

If the predetermined level Mq is set to a value close to the intervals at which packet data transmission tasks are started 

overflow level M^^^, then the accuracy of the data trans- and a data transmission rate. In FIG. 6(A), the time intervals 

mission rate falls. Therefore, the predetermined level Mq at which packet data transmission tasks are started are of 0.5 

should be set to a value close to half of M^^^^ ms, and in FIG. 6(B), the time intervals at which packet data 

In the above description, the process of setting the time 20 transmission tasks are started are of 1 ms. 

when the amount of data stored in the sent data amount For transmitting data at a data transmission rate of 2 Kbps 

storage means 11 as the preset time Tq is applied to the first through a transmission channel in which data are being 

embodiment. However, the same process may be applied to transmitted at a data transmission rate of 1 Kbps, if packets 

the second through fourth embodiments. If the process is are sent in packet data transmission tasks that are started at 

applied to the third and fourth embodiments, then each of the 25 time intervals of 1 ms as shown in FIG. 6(B), then the data 

values M, M^^^, Mq, and Mj., represents the number of atthedatatransmissionrateof 2 Kbps need to be transmitted 

packets. in two packets each time a packet data transmission task is 

A packet data sending apparatus according to a sixth started. However, transmitting a plurality of packets each 

embodiment of the present invention wiU be described time a packet data transmission task is started poses a large 

below. 30 burden on the network. 

The packet data sending apparatus according to a sixth To avoid such a drawback, packets are sent by starting 

embodiment comprises a plurality of parallel packet data packet data transmission tasks at time intervals of 0.5 ms as 

sending apparatus according respectively to the first through shown in FIG. 6(A). For transmitting the data at the data 

fourth embodiments, and a sending process selector con- transmission rate of 2 Kbps, a packet is sent each time a 

nected to input terminals of the parallel packet data sending 35 packet data transmission task is started, and for transmitting 

apparatus. The sending process selector determines the the data transmission rate of 1 Kbps, a packet is sent each 

nature of input data, selects one of the parallel packet data time every other packet data transmission task is started, 

sending apparatus according respectively to the first through Stated otherwise, for transmitting data at different data 

fourth embodiments depending on the determined nature of transmission rates at successive times through the same 

input data, and sends the input data to the selected packet 40 transmission channel, time intervals at which packet data 

data sending apparatus. transmission tasks are started are established to match the 

There are two natures of input data to be determined by highest data transmission rate, and one packet is sent each 

the sending process selector. One of the natures of input data time a packet data transmission task is started, 

indicates whether the amount of data contained in packets is In this fashion, while packet data are being transmitted, 

constant or not, and the other nature indicates which of an 45 the data transmission rate can be changed, and the burden on 

accurate packet data transmission rate or high-speed packet the network can be reduced. 

data transmission processing should be given priority. Since the data transmission rate can be changed in the 

If input data is such packet data that the amount of data same transmission channel, it is possible to insert commer- 

contained in packets is not constant and that requires an cial video data at a different data transmission rate within a 

accurate packet data transmission rate in preference to 50 movie program in television broadcasting, 

high-speed packet data transmission processing, then the According to the present invention, as described above, 

sending process selector sends the input data to the packet the sent data amount storage means stores the amount M of 

data sending apparatus according to the first embodiment. packet data of aU packets sent after the preset time, and the 

If input data is such packet data that the amount of data calculating means adds amounts mo-mjy^^iAA- packet data 

contained in packets is not constant and that requires high- 55 of the packets (0, 1, 2, ... , N^^) which may possibly be 

speed packet data transmission processing in preference to sent at the present packet sending timing, to the amount M 

an accurate packet data transmission rate, then the sending of packet data stored in the sent data amount storage means 

process selector sends the input data to the packet data thereby to obtain a plurality of total amounts (M+mo)-(M+ 

sending apparatus according to the second embodiment. ^max) of packet data. The calculating means then calculates 

If input data is such packet data that the amount of data 60 a plurality of data transmission rates Rq-Rj^^^^^^ based on the 

contained in packets is constant and that requires an accurate total amounts (M+mo)-(M+mj^^r^) of packet data. The 

packet data transmission rate in preference to high-speed selecting means selects a data transmission rate closest to a 

packet data transmission processing, then the sending pro- desired data transmission rate R from the data transmission 

cess selector sends the input data to the packet data sending rates calculated by the calculating means, 

apparatus according to the third embodiment. 65 The packet sending means then sends a number of packets 

If input data is such packet data that the amount of data commensurate with the data transmission rate selected by 

contained in packets is constant and that requires high-speed the selecting means. Therefore, packets can be sent at the 
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data traasmission rate closest to the desired data transmis- 
sion rate R even if the present packet sending timing suffers 
a deviation. 

Consequently, even non-ATM packet data sending appa- 
ratus can perform a service of transmitting video data of high 5 
image quality over a long period time without suffering a 
frame data loss. 

Furthermore, the data transmission rate can continuously 
be changed simply by arbitrarily changing the desired data 
transmission rate R while keeping intact the lime intervals to 
start packet data transmission tasks. 

Ordinary data that occur as bursts, rather than video and 
audio data, can also be transmitted at a constant data 
transmission rate, but not as burst data. Therefore, when 
such ordinary data that occur as bursts are transmitted, the ^5 
burden on the network is reduced, and any transmission loss 
of the data is also reduced. 

When the packet size is constant, the sent data amount 
storage means stores a number of packets transmitted after 
a preset time, and the calculating means calculates a data 20 
transmission rate using the calculated number of packets. 
Therefore, the storage area needed can be reduced because 
the number of packets, rather than the total amoimt of packet 
data, is recorded therein. 

Upper and lower data transmission rates are alternately 25 
used at respective packet sending timings to determine a 
number of packets to be sent at the present packet sending 
timing. This can simplify the calculation process for a higher 
processing speed though the accuracy of the data transmis- 
sion rate is slightly lowered. 30 

The time at which the amount of data stored in the sent 
data amount storage means has reached a predetermined 
level is established as a preset time, for thereby making the 
data transmission rate highly accurate. 

The sending process selector allows packets to be sent in 35 
a manner optimum for the nature of input data. 

Time intervals at which packet data transmission tasks are 
started are established to match the highest data transmission 
rate. While packet data are being transmitted, the data 
transmission rate can be changed, and the bm"den on the 40 
network can be reduced. Since the data transmission rate can 
be changed in the same transmission channel, it is possible 
to insert commercial video data at a different data transmis- 
sion rate within a movie program in television broadcasting. 

ThQ foregoing is considered as illustrative only of the 45 
principles of the present invention. Further, since numerous 
modifications and changes will readily occur to those skilled 
in the art, it is not desired to limit the invention to the exact 
construction and applications shown and described, and 
accordingly, all suitable modifications and equivalents may 50 
be regarded as falling within the scope of the invention in the 
appended claims and their equivalents. 

What is claimed is: 

1. A packet data sending apparatus for sending a plurality 
of packets at each packet sending timing, comprising: 55 

sent data amount storage means for storing an amount of 
packet data sent from a preset time to a preceding 
packet sending timing; 

calculating means for adding a plurality of amounts of 
packet data which may possibly be sent at a present 60 
packet sending timing, to the amount of packet data 
stored in said sent data amount storage means thereby 
to obtain a plurality of total amounts of packet data, and 
dividing the total amounts of packet data by a time 
period from the preset time to the present packet 65 
sending timing thereby to calculate a plurality of data 
transmission rates; 
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selecting means for selecting a data transmission rate 
closest to a desired data transmission rate from the data 
transmission rates calculated by said calculating 
means; and 

packet sending means for sending a number of packets 
corresponding to the amount of packet data commen- 
surate with the data transmission rate selected by said 
selecting means. 

2. A packet data sending apparatus according to claim 1, 
wherein said sent data amount storage means comprises 
means for storing an excess amount of packet data if the 
amount of packet data to be stored therein exceeds a 
maximum amount of packet data which can be stored 
therein, further comprising: 

preset time storage means for storing as said preset time 
a time when the amount of packet data stored in said 
sent data amount storage means reaches a predeter- 
mined level smaller than said maximum amount of 
packet data; 

said calculating means comprising means for determining 
the sum of the difference between said maximum 
amount of packet data and said predetermined level and 
the amount of packet data stored in said sent data 
amount storage means, adding the amoimts of packet 
data which may possibly be sent at the present packet 
sending timing, to said sum thereby to obtain a plurality 
of total amoimts of packet data, and dividing the total 
amounts of packet data by a time period from said 
preset time stored in said preset time storage means to 
the present packet sending timing. 

3. A packet data sending apparatus for sending a plurality 
of packets at each packet sending timing, comprising: 

sent data amount storage means for storing an amount of 
packet data sent from a preset lime to a preceding 
packet sending liming; 

calculating means for adding a plurality of amounts of 
packet data which may possibly be sent at a present 
packet sending timing, to the amoimt of packet data 
stored in said sent data amount storage means thereby 
to obtain a plurality of total amounts of packet data, and 
dividing the total amounts of packet data by a time 
period from the preset lime to the present packet 
sending liming thereby to calculate a plurality of data 
transmission rates; 

selecting means for selecting a higher data transmission 
rate greater than and closest to a desired data transmis- 
sion rate and a lower data transmission rate smaller 
than and closest to said desired data transmission rate, 
from the data transmission rates calculated by said 
calculating means; and 

packet sending means for sending a number of packets 
corresponding to the amount of packet data commen- 
surate with one of the higher and lower data transmis- 
sion rales selected by said selecting means, which is 
opposite to the one selected at said preceding packet 
sending timing. 

4. A packet data sending apparatus according to claim 3, 
wherein said sent data amount storage means comprises 
means for storing an excess amount of packet data if the 
amount of packet data to be stored therein exceeds a 
maximum amount of packet data which can be stored 
therein, further comprising: 

preset time storage means for storing as said preset time 
a time when the amount of packet data stored in . said 
sent data amount storage means reaches a predeter- 
mined level smaller than said maximum amount of 
packet data; 
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said calculating means comprising means for determining 
the sum of the difference between said maximum 
amount of packet data and said predetermined level and 
the amount of packet data stored in said sent data 
amount storage means, adding the amounts of packet 5 
data which may possibly be sent at the present packet 
sending timing, to said sum thereby to obtain a plurality 
of total amounts of packet data, and dividing the total 
amounts of packet data by a time period from said 
preset time stored in said preset time storage means to lO 
the present packet sending timing. 

5. A packet data sending apparatus for sending a plurality 
of packets each containing a constant amount of data at each 
packet sending timing, comprising: 

sent packet number storage means for storing a number of 15 
packets sent from a preset time to a preceding packet 
sending timing; 

calculating means for adding a plurality of numbers of 
packets which may possibly be sent at a present packet 
sending timing, to the number of packets stored in said 
sent packet number storage means thereby to obtain a 
plurahty of total numbers of packets, multiplying the 
total numbers of packets by the amount of data con- 
tained in each packet to obtain a plurality of total 
amounts of packet data, and dividing the total amounts 
of packet data by a time period from the preset time to 
the present packet sending timing thereby to calculate 
a plurality of data transmission rates; 

selecting means for selecting a data transmission rate 
closest to a desired data transmission rate from the data 
transmission rates calculated by said calculating 
means; and 

packet sending means for sending a number of packets 
commensurate with the data transmission rate selected 
by said selecting means. 

6. A packet data sending apparatus according to claim 5, 
wherein said sent packet number storage means comprises 
means for storing an excess number of packets if the number 
of packets to be stored therein exceeds a maximum nmnber 
of packets which can be stored therein, further comprising: 

preset time storage means for storing as said preset time 
a time when the number of packets stored in said sent 
packet number storage means reaches a predetermined 
level smaller than said maximum number of packets; 

said calculating means comprising means for determining 
the sum of the difference between said maximum 
number of packets and said predetermined level and the 
number of packets stored in said sent packet number 
storage means, adding the numbers of packets which 50 
may possibly be sent at the present packet sending 
timing, to said sum thereby to obtain a plurality of total 
nimibers of packets, multiplying the total numbers of 
packets by the amount of data contained in each packet 
to obtain a plurality of total amounts of packet data, and 55 
dividing the total amounts of packet data by a time 
period from said preset time stored in said preset time 
storage means to the present packet sending timing. 

7. A packet data sending apparatus for sending a plurality 

of packets each containing a constant amount of data at each gQ 
packet sending timing, comprising: 
sent packet number storage means for storing a number of 
packets sent from a preset time to a preceding packet 
sending timing; 
calculating means for adding a plurahty of numbers of 65 
packets which may possibly be sent at a present packet 
sending timing, to the number of packets stored in said 
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sent packet number storage means thereby to obtain a 
plurality of total munbers of packets, multiplying the 
total numbers of packets by the amount of data con- 
tained in each packet to obtain a plurality of total 
amounts of packet data, and dividing the total amounts 
of packet data by a time period from the preset time to 
the present packet sending timing thereby to calculate 
a plurahty of data transmission rates; 

selecting means for selecting a higher data transmission 
rate greater than and closest to a desired data transmis- 
sion rate and a lower data transmission rate smaller 
than and closest to said desired data transmission rate, 
from the data transmission rates calculated by said 
calculating means; and 

packet sending means for sending a number of packets 
commensurate with one of the higher and lower data 
transmission rates selected by said selecting means, 
which is opposite to the one selected at said preceding 
packet sending timing. 

8. A packet data sending apparatus according to claim 7, 
wherein said sent packet number storage means comprises 
means for storing an excess number of packets if the number 
of packets to be stored therein exceeds a maximum number 
of packets which can be stored therein, further comprising: 

preset time storage means for storing as said preset time 
a time when the number of packets stored in said sent 
packet number storage means reaches a predetermined 
level smaller than said maximum number of packets; 

said calculating means comprising means for determining 
the sum of the difference between said maximum 
number of packets and said predetermined level and the 
number of packets stored in said sent packet number 
storage means, adding the numbers of packets which 
may possibly be sent at the present packet sending 
timing, to said sum thereby to obtain a plurahty of total 
numbers of packets, multiplying the total numbers of 
packets by the amount of data contained in each packet 
to obtain a plurality of total amounts of packet data, and 
dividing the total amounts of packet data by a time 
period from said preset time stored in said preset time 
storage means to the present packet sending timing. 

9. A packet data sending apparatus for sending a plurality 
of packets at each packet sending timing, comprising: 

first calculating means for adding a plurality of amoimts 
of packet data which may possibly be sent at a present 
packet sending timing, to an amount of packet data sent 
from a preset time to a preceding packet sending timing 
thereby to obtain a plurahty of total amoimts of packet 
data, and dividing the total amounts of packet data by 
a time period from the preset time to the present packet 
sending timing thereby to calculate a plurality of data 
transmission rates; 

first selecting means for selecting a data transmission rate 
closest to a desired data transmission rate from the data 
transmission rates calculated by said first calculating 
means; 

first packet sending means for sending a number of 
packets corresponding to the amount of packet data 
commensurate with the data transmission rate selected 
by said first selecting means; 

second selecting means for selecting a higher data trans- 
mission rate greater than and closest to said desired 
data U-ansmission rate and a lower data transmission 
rate smaller than and closest to said desired data 
transmission rate, from the data transmission rates 
calculated by said first calculating means; 



11/23/2004, EAST Version: 2.0.1.4 



us 6,466,543 Bl 

15 16 

second packet sending means for sending a number of fifthselectingmeansforselectingoneof said first and said 

packets corresponding to the amount of packet data second calculating means, one of said first through 

commensurate with one of the higher and lower data fourth selecting means, and one of said first through 

transmission rates selected by said second selecting fourth packet sending means, depending on the nature 

means, which is opposite to the one selected at said 5 of packet data to be transmitted, 

preceding packet sending timing; ^ packet data sending apparatus according to claim 9, 

J,,,. c jj- ii*r wherein said fifth selecting means comprises means for 

second calculatmg means for addmg a plurality of num- ^^^^ calculating means, said first selecting 
bers of packets which may possibly be sent at the ^^^^^^ ^^^^^ ^^^^ ^^^^^ ^^^^ 
present packet sendmg timmg, to a number of packets ^e transmitted have different amounts of data for respec- 
sent from the preset time to the precedmg packet lo p^^kets and need an accurate packet data transmission 
sendmg timmg thereby to obtain a plurality of total j^te rather than high-speed packet data transmission pro- 
numbers of packets, multiplying the total numbers of cessing. 

packets by the amount of data contained in each packet 11. Apacket data sending apparatus according to claim 9, 
to obtain a plurality of total amounts of packet data, and wherein said fifth selecting means comprises means for 
dividing the total amounts of packet data by the time selecting said first calculating means, said second selecting 
period from the preset time to the present packet means, and said second packet sending means if the packet 
sending timing thereby to calculate a plurality of data data to be transmitted have different amounts of data for 
transmission rates; respective packets and need high-speed packet data trans- 
third selecting means for selecting a data transmission rate processing rather than an accurate packet data 
closest to the desired data transmission rate from the transmission rate. , . „ 
data transmission rates calculated by said second cal- . ^'^P'^^^^.t^' ^PP"""^ according to claim 9, 
culatine means* wherein said fifth selecting means comprises means for 
, 7 ' ^ . ^ selecting said second calculating means, said third selecting 
third packet sendmg means for sendmg a number of ^^^^ ^^^^^ ^^^^^ ^^^^ 1^^^ 

packets commensurate with the data transmission rate ^^^^ transmitted have equal amounts of data for 

selected by said third selectmg means; respective packets and need an accurate packet data trans- 

fourth selecting means for selecting a higher data trans- mission rate rather than high-speed packet data transmission 

mission rate greater than and closest to said desired processing. 

data transmission rate and a lower data transmission 13. Apacket data sending apparatus according to claim 9, 
rate smaller than and closest to said desired data 30 wherein said fifth selecting means comprises means for 
transmission rate, from the data transmission rates selecting said second calculating means, said fourth select- 
calculated by said second calculating means; ing means, and said fourth packet sending means if the 
fourth packet sending means for sending a number of packet data to be transmitted have equal amounts of data for 
packets corresponding to the amount of packet data respective packets and need high-speed packet data trans- 
commensurate with one of the higher and lower data 35 mission processing rather than an accurate packet data 
transmission rates selected by said fourth selecting transmission rate, 
means, which is opposite to the one selected at said 

preceding packet sending timing; and * * * + * 
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